Cooperative, Dynamics-based, and Abstraction-Guided Multi-robot Motion Planning
نویسندگان
چکیده
منابع مشابه
Cooperative Multi-Robot Sampling-Based Motion Planning with Dynamics
This paper develops an effective, cooperative, and probabilistically-complete multi-robot motion planner. The approach takes into account geometric and differential constraints imposed by the obstacles and the robot dynamics by using sampling to expand a motion tree in the composite state space of all the robots. Scalability and efficiency is achieved by using solutions to a simplified problem ...
متن کاملAbstraction-Guided Sampling for Motion Planning
ion-guided Sampling for Motion Planning University of New Hampshire Department of Computer Science Technical Report 12-01 Scott Kiesel, Ethan Burns and Wheeler Ruml May 1, 2012 Abstraction-guided Sampling for Motion Planningion-guided Sampling for Motion Planning Scott Kiesel and Ethan Burns and Wheeler Ruml Abstract Motion planning in continuous space is a fundamental robotics problem that has...
متن کاملMotion Planning for Cooperative Multi-robot Box-Pushing Problem
The multi-robot box-pushing problem in cluttered environments has demonstrated to be a very complex problem with multiple practical applications. In this document we present a new strategy to solve it, inspired in the wavefront algorithm which it also includes some pertinent modifications to obtain trajectories that facilitate the box displacement for non-holonomic mobile robots. The proposed m...
متن کاملMulti-Robot Motion Planning
We present a simple and natural extension of the multi-robot motion planning problem where the robots are partitioned into groups (colors), such that in each group the robots are interchangeable. Every robot is no longer required to move to a specific target, but rather to some target placement that is assigned to its group. We call this problem k-color multi-robot motion planning and provide a...
متن کاملSampling-based Multi-robot Motion Planning
This paper describes a sampling-based approach to multi-robot motion planning. The proposed approach is centralized, which aims to reduce interference between mobile robots such as collision, congestion and deadlock, by increasing the number of waypoints. The implementation based on occupancy grid map is decomposed into three steps: the first step is to identify primary waypoints by using the V...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Artificial Intelligence Research
سال: 2018
ISSN: 1076-9757
DOI: 10.1613/jair.1.11244